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Claims 

[ci] A method of providing associated sliapes of an optical 
lithograpliy masl< in relation to predetermined main 
shapes of the mask, comprising: 

generating simplified layout patterns from the predeter- 
mined main shapes of the mask by: 
eliminating detail of the main shapes which leads to un- 
manufacturable associated shapes while preserving geo- 
metrically relevant shape information; and 
generating associated shapes relative to the simplified 
mask patterns. 

[c2] The method according to claim 1 wherein said associ- 
ated shapes include sub resolution assist features 
(SRAFs). 

[c3] The method according to claim 1 wherein said associ- 
ated features includes fill shapes. 

[c4] The method according to claim 1 wherein said simplified 
layout patterns are generated through geometric manip- 
ulation. 

[c5] The method according to claim 1 wherein said simplified 
layout patterns are generated mathematically through 



application of rules. 

[c6] The method according to claim 4 wherein said rules pro- 
vide for removal of indentations having one or more 
edges smaller than a predetermined dimension. 

[c7] The method according to claim 4 wherein said rules pro- 
vide for removal of protrusions having one or more 
edges smaller than a predetermined dimension. 

[c8] The method according to claim 2 wherein said simplified 
layout patterns of the main shapes are generated to 
maximize coverage of the main features by said associ- 
ated shapes on the mask. 

[c9] The method according to claim 8 wherein said coverage 
of the main shapes by the associated shapes is maxi- 
mized according to the product of the number of as- 
sisted edges of the main shapes and the length of the 
assisted edges of the main shapes. 

[ciO] The method according to claim 4 wherein said simplified 
layout patterns are generated by, for each of the prede- 
termined main shapes: 

defining a quantity X based on the critical dimension of 
the shape and the lithographic process; 
shrinking from every side by a quantity X at least once; 
growing on every side by the quantity X at least once; 



preserving a common region between tlie predetermined 
main shape and tlie resulting shape after said shrinking 
and said growing; and, if any feature smaller than said 
quantity X remains, 

reducing the quantity X and repeating said shrinking, 
said growing, and said preserving said common region 
until no feature smaller than said quantity X remains. 

[cii] The method according to claim 10 wherein said shrink- 
ing is performed at least once prior to said growing. 

[ci2] The method according to claim 10 wherein said growing 
is performed at least once prior to said shrinking. 

[ci3] The method according to claim 10 wherein said reducing 
reduces said quantity X by a given fraction. 

[ci4] The method according to claim 4 wherein, for each of 
the predetermined main shapes, said simplified layout 
patterns are generated by: 

defining a quantity X based on the critical dimension of 
the shape and the lithographic process; 
shrinking from every side by a quantity X at least once; 
growing on every side by the quantity X at least once; 
preserving a common region between the predetermined 
main shape and the resulting shape after said shrinking 
and said growing; 



defining a quantity Y based on tlie critical dimension of 

the shape and the lithographic process; 

growing from every side by a quantity Y at least once; 

shrinking on every side by the quantity Y at least once; 

and 

preserving a common region between the predetermined 
main shape and the resulting shape after said growing 
and said shrinking. 

[ci5] The method according to claim 14 wherein X and Y are 
not equal. 

[ci6] The method according to claim 10 wherein said geomet- 
ric manipulation is performed in order of shrinking said 
predetermined main shape by X, growing the result of 
said shrinking by X, growing again the result of said 
growing byX, and shrinking again the result of said 
growing again by X. 

[ci7] The method according to claim 10 wherein said geomet- 
ric manipulation is performed in order of growing said 
predetermined main shape by X, shrinking the result of 
said growing by X, shrinking again the result of said 
shrinking by X, and growing again the result of said 
shrinking again by X. 

[ci8] A method of providing associated shapes of an optical 



lithography mask in relation to predetermined main 
shapes of the mask, comprising: 

generating simplified layout patterns from the predeter- 
mined main shapes of the mask by, for each of the pre- 
determined main shapes: 

defining a quantity X based on the critical dimension of 
the shape and the lithographic process; 
shrinking from every side by a quantity X at least once; 
growing on every side by the quantity X at least once; 
preserving a common region between the predetermined 
main shape and the resulting shape after said shrinking 
and said growing; and, if any feature smaller than said 
quantity X remains, 

reducing the quantity X and repeating said shrinking, 
said growing, and said preserving said common region 
until no feature smaller than said quantity X remains; 
and 

generating associated shapes relative to the simplified 
mask patterns. 

[ci9] A recording medium recording a set of machine-read- 
able instructions thereon for performing a method of 
providing associated shapes of an optical lithography 
mask in relation to predetermined main shapes of the 
mask, the method comprising: 

generating simplified layout patterns from the predeter- 



mined main sliapes of tlie masl< by eliminating detail of 
the main shapes which leads to unmanufacturable asso- 
ciated shapes while preserving geometrically relevant 
shape information; and 

generating associated shapes relative to the simplified 
mask patterns. 

[c20] The recording medium according to claim 19 wherein 

said method further comprises, for each of the predeter- 
mined main shapes: 

defining a quantity X based on the critical dimension of 
the shape and the lithographic process; 
shrinking from every side by a quantity X at least once; 
growing on every side by the quantity X at least once; 
preserving a common region between the predetermined 
main shape and the resulting shape after said shrinking 
and said growing; and, if any feature smaller than said 
quantity X remains, 

reducing the quantity X and repeating said shrinking, 
said growing, and said preserving said common region 
until no feature smaller than said quantity X remains. 



